Scalability of niche PSO
نویسندگان
چکیده
In contrast to optimization techniques intended to find a single, global solution in a problem domain, niching (speciation) techniques have the ability to locate multiple solutions in multimodal domains. Numerous niching techniques have been proposed, broadly classified as temporal (locating solutions sequentially) and parallel (multiple solutions are found concurrently) techniques. Most research efforts to date have considered niching solutions through the eyes of genetic algorithms (GAs), studying simple multimodal problems. Little attention has been given to the possibilities associated with emergent swarm intelligence techniques. Particle swarm optimization (PSO) utilizes properties of swarm behaviour not present in evolutionary algorithms such as GAs, to rapidly solve optimization problems. This paper investigates the ability of two genetic algorithm niching techniques, sequential niching and deterministic crowding, to scale to higher dimensional domains with large numbers of solutions, and compare their performance to a PSO-based niching technique, NichePSO.
منابع مشابه
Locating multiple optima using particle swarm optimization
Many scientific and engineering applications require optimization methods to find more than one solution to multimodal optimization problems. This paper presents a new particle swarm optimization (PSO) technique to locate and refine multiple solutions to such problems. The technique, NichePSO, extends the inherent unimodal nature of the standard PSO approach by growing multiple swarms from an i...
متن کاملMultiple Route Generation Using Simulated Niche Based Particle Swarm Optimization
This research presents an optimization technique for multiple routes generation using simulated niche based particle swarm optimization for dynamic online route planning, optimization of the routes and proved to be an effective technique. It effectively deals with route planning in dynamic and unknown environments cluttered with obstacles and objects. A simulated niche based particle swarm opti...
متن کاملDesign of Niche Pso Reduce Algorithm for Hybrid Attributes Based on Neighborhood Rough Sets
A reduce algorithm based on the neighborhood granulation and niche Particle Swarm Optimization (PSO) algorithm is proposed for the reduction of the real decision system with numerical attributes. In this scheme, a rough model is used based on the neighborhood equivalence. The indiscernibility relation is measured by the neighborhood relation, and the universe spaces are approximated by the neig...
متن کاملReducing Building Conflicts in Map Generalization with an Improved PSO Algorithm
In map generalization, road symbolization and map scale reduction may create spatial conflicts between roads and neighboring buildings. To resolve these conflicts, cartographers often displace the buildings. However, because such displacement sometimes produces secondary spatial conflicts, it is necessary to solve the spatial conflicts iteratively. In this paper, we apply the immune genetic alg...
متن کاملShort-Term Prediction of Wind Power Based on an Improved PSO Neural Network
Connecting wind power to the power grid has recently become more common. To better manage and use wind power, its strength must be predicted precisely, which is of great safety and economic significance. In this paper, the short-term power prediction of wind power is based on self-adaptive niche particle swarm optimization (NPSO) in a neural net. Improved PSO adopts the rules of classification ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003